package Day2025_03_27;

import java.util.List;

public class LeetCode0806 {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        dfs(A, B, C, A.size());
    }

    private void dfs (List<Integer> a, List<Integer> b, List<Integer> c, int x) {
        if (x == 1) {
            c.add(a.remove(a.size() - 1));
            return;
        }
        dfs(a, c, b, x - 1);
        c.add(a.remove(a.size() - 1));
        dfs(b, a, c, x - 1);
    }
}
